KeADILan diasaskan daripada daripada gelombang Reformasi yang melanda Malaysia selepas pemecatan Timbalan Perdana Menteri Malaysia, Dato' Seri Anwar Ibrahim daripada UMNO pada 2 September 1998. Pada waktu itu, terdapat dua gerakan rakyat ditubuhkan:

• Parti Islam Se-Malaysia (PAS) di bawah pimpinan Presiden, Dato' Fadzil Mohd Noor bersama parti politik seperti Parti Tindakan Demokratik (DAP), Parti Rakyat Malaysia (PRM), dan NGO Islam seperti Angkatan Belia Islam Malaysia (ABIM) telah menubuhkan Majlis Gerakan Keadilan Rakyat Malaysia (GERAK).
• Suara Rakyat Malaysia (SUARAM) dengan kerjasama parti politik PAS, PRM, dan DAP, serta organisasi hak asasi manusia yang lain telah menubuhkan juga sebuah gerakan pelbagai kaum diberi nama Gagasan Demokrasi Rakyat (GAGASAN).

Penubuhan GERAK dan GAGASAN bukanlah untuk menyokong Anwar Ibrahim semata-mata, tetapi memberi perhatian kepada ketidakadilan yang dilakukan oleh pemerintah Malaysia ketika itu yang dipimpin Dr Mahathir Mohamad[1].

Pada awal Disember 1998, pendukung reformasi kemudiannya menubuhkan Pergerakan Keadilan Sosial (ADIL) untuk memberi platform kepada perjuangan mereka.[2] Selepas itu, usaha menubuhkan parti politik menghadapi jalan buntu disebabkan oleh Pendaftar Pertubuhan (RoS).[3] Maka gerakan Reformasi mengambil keputusan untuk mengambil alih sebuah parti kecil yang sedia ada iaitu Ikatan Masyarakat Islam Malaysia yang ditubuhkan pada 1990. Parti KeADILan Nasional telah dilancarkan pada 4 April 1999.[4]

Ahli Jawatankuasa pertama